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SOLUTION POUR ESTIMATION PES INTENTIONS D^APPELS 

ET PES RAPPELS 

La pr§sente invention se rapporte au domaine des files 
d ' attente . 



La pr^sente invention se rapporte plus 
particulierement a 1' estimation des intentions d'appels et 
de rappels dans un centre d'appels. 

Les systemes bases sur des files d' attente se 
retrouvent dans de nombreux secteurs d' activity. II s'agit^ 
d'une manifere gen^rale, d'un systeme constitue d'un ou 
plusieurs serveurs destines r^pondre a des clients qui 
arrivent de maniexe aleatoire. Si, a I'arriv^e d'un client, 
aucun serveur n'est disponible, il attend dans une file 
d' attente avant d'etre servi. Plusieurs exemples dans 
diff brents domaines d' activity peuvent illustrer ce type de 
systemes. On peut citer, h titre d'exemple, des v^hicules 
qui attendent a un peage sur autoroute, des paquets de 
donn6es en attente de traitement dans un r^seau informatique 
ou encore des clients appelant un centre d'appels qui 
attendent qu'un conseiller de clientele leur r^ponde. 

L'art anterieur connait essentiellement des solutions 
d' estimation du temps d' attente dans une file d' attente d'un 
centre d'appel. 

L'art anterieur connait deja, par la demande de brevet 
am^ricain US 59 05793 {Lucent) un proced^ de selection 
d'appels en attente bas^e sur les temps d' attente anticipes. 
Le temps d' attente maximum pour les appelants dans un centre 
d'appel est diminue en select ionnant, pour un agent qui 
vient juste d'etre disponible pour traiter un appel, un 



BEST AVAILABLE COPY 



PCT/FR2005/000555 

WO 2005/088950 

2 

appel en attente de haute priority qui devrait attendre le 
plus longtemps s'il n'^tait pas s^lectionne a ce moment-la. 
Les temps d'attente anticipes sont calcules pour les appels 
en tSte des files non vides d' appels de haute priorite qux 
correspondent aux competences de I'agent. Le temps d'attente 
-anidrcipi— *M*n-appe3_es^^aloul^comm^e-tanl^l^tei^^ 
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d'attente present (Seoul*) de I'appel plus le taux moyen 
d'avance des appels dans la file d-attente des appels. 
I,. appel avec le ten^s d-attente anticipS le plus long est 
alors cholsi en premier et est transfer* I. I'agent 
disponible afin d'Stre tralte. Le processus est repete 
chaque fois qu'un agent devient disponible. 

L'art antsrieur connalt Sgalement, par la demande de 
brevet PCT WO 01/63894 (Si««ens), un systSme et un proc6d« 
permettant de prSdire le temps d'attente d'un appelant a un 
centre d' appel. Le centre d' appel Stablit un groupe d' agents 
pour lequel 1 ■ appelant ' peut atre mis en file d'attente. Ce 
groupe d' agents choisis peut d*pendre des capacitSs »ae 
possMe Chaque agent, du type de service requis par 
1. appelant, de la priority de I'appelant, de I'heure, du 
jour de la semaine et d'autres conditions, one estl««tron 
initiale du temps d'attente peut alors «tre transmise a 
I'appelant qui vient d'Stre placS en file d'attente. Etant 
donns que les conditions d'un appelant peuvent se modxfxer 
de fa^on dynamique, la position d'un appelant dans la file 
d'attente peut Sgalement changer, ainsi que le groupe 
d' agents disponibles. Des mises » Jour pSriodiques de 
1' estimation du temps d'attente peuvent figalement etre 
transmises & I'appelant en file d'attente. Le temps 
d'attente d'un appelant peut Stre estimS sur la base des 
intervalles moyens qui separent les arrivSes d' appels 
rScentes au centre d' appel. Dn temps moyen entre arriv#es 
peut *tre calculi pour les quelques derniers appels. Dans un 
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autre mode de realisation, le temps d'attente d'un appelant 
peut etre estim6 sur la base d'appels mis en file d'attente 
et sortis de la file d'attente recemment. Une table de 
valeurs, Wn j , est conserv^e dans laquelle chaque valeur 
indique le j-i^me temps d'attente recent des appels arrivant 
apr^s— n— appeis— f-igurant— dg-gli— dans_la_file_dJ-atteate.^C.e.la_ 
permet de calculer une valeur moyenne, Wn, pour chaque n 
parmi tous les Wnj et de fournir un temps d'attente estim^ a 
1' appelant, en fonction du nombre d'appels se trouvant deja 
en file d'attente au moment de I'appel. 

L'art ant^rieur connait ^galement, par la demande de 
brevet aia^ricain US 2001/0000458, un proced6 pour 
1' estimation du temps d'attente d'un systdme de files 
d'attente pour le routage en t616phonie. Ce proc6d6 off re 
I'avantage de prendre en compte les priorit6s entre clients. 
Cela dit, cette m6thode n^cessite un grand nombre de mesures 
et d' informations sur l'6tat du systeme en temps r#el. Pour 
appliquer cette mSthode, il est, par exemple, n^cessaire de 
connaitre le nombre effectif de conseillers qui rSpondent 
aux appels . Ceci impliquerait le recours a un 6quipement 
suppl^mentaire (CTI ou Computer Integrated Telephony) en 
plus de I'ACD {Automatic Call Dispatcher). Dans notre cas, 
le routage est effectu6 au niveau de I'ACD uniquement et 
seul un nombre limits d ' informations sont connues en temps 
r6el. 

Cependant, ces documents de l'art ant^rieur n'^voquent 
pas la probl^matique de 1' estimation du nombre d' intention 
d'appel, et se contentent d'6valuer un temps d'attente. 

Ains±, au-deia de la gestion du temps d'attente, la 
pr6sente invention, en permettant une Evaluation directe du 
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r^o^r. d'intention d'appels et de rappels, perxnet une 
gestion particuliSrement efficace du centre d'appel. 

pour ce faire, une m^thode #vidente pour ^valuer le 
nombre d'intention d'appels ou de rappels par p^riode seraxt 

.^t^^LLui-iar ^jnt^mfV- T- " "'^"^ 3 ^idex.ti£ian-t— de— chaque 

appel regu (par exemple le num^ro de telephone). Ainsi, il 
est possible de determiner a I'arriv^e d'un appel, s a.1 
s'agit d'une premiere intention d'appel ou bien d'un rappel 
Si I'identifiant de 1' appel a d^j^ r^pertori^ et qu'xl 

n-a pas et6 r^pondu, alors il s'agit d'un rappel. Dans le 
cas contraire, il s'agit d'une premiere intention d'appel. 

L' inconvenient de cette approche est qu'elle n^cessite 
des ressources inf ormatiques assez importantes. En effet, un 
centre de clientele peut recevoir plusieurs dizaines de 
milliers d'appels par jour et rechercher systematiquement , a 
chaque arriv^e d'appel, I'identifiant dans une base 
repertoriant tous les appels passes durant la journ^e pent 
gtre tres consoiranateur de ressources systSme. 

Le precede propose dans la presente invention permet 
de pallier cet inconvenient. En effet, il penaet de deduxre 
les statistiques relatives aux intentions d'appels et 
rappels uniquement a partir de celles qui concernent les 
appels regus, deconnectes et abandonnes qui sont des donnees 
fournies par defaut par les ACD (Automatic Call Dispatcher). 

pour ce faire, la presente invention est du type 
decrit ci-dessus et elle est remarquable, dans son acceptxon 
la plus large, en ce qu'elle concerne un precede pour 
l^estimation des intentions d'appels et de rappels dans un 
centre d'appel, caracterise en ce qu'il comprend les etapes 
suivantes : 
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(a) ^valuer N correspondant au nombre de p6riodes sur 
lesquelles les evaluations des rappels s'effectuent ; 

(b) evaluer representant la proportion d'appels 
dgconnectes qui rappellent durant la i^ periode suivant la 
deconnexion ; 

^.e-)— evaiuef — — repr4sentant — la — proportion — d-Lappels.. 

abandonn^s qui rappellent durant la i^ pgriode suivant 
1 ' abandon ; 

(d) ^valuer les v^iricUDles des 6tats des appals: 
Dec(p) reprSsentant le nombre d'appels deconnectes 

durant une pSriode p ; 

Abd(p) repr^sentant le nombre d'appels abandonn6s 
durant une pSriode p ; 

Regus(p) repr^sentant le nombre d'appels regus 
durant une periode p ; 

(e) estimer le nombre de rappels, rappels (p) durant 
ladite periode Pr avec 

rappelsipy^Sa^'decip-O-^Pr^b^iP-Of on p-i represente la 

periode qui precede p de i p6riodes 

(£) evaluer le nombre d' intentions d'appels durant une 
periode p. Intentions (p) = regus(p) - rappels(p) . 

De preference, les coefficients et sont calculus 
par regression lin^aire sur au moins un echantillon 
representatif . 

Avantageusement , ladite estimation est faite sans 
enregistrement syst^matique d'un identifiant de chaque appel 
regu. 

Avantageusement, la capacity dudit centre d' appel est 
adapt^e en fonction de ladite estimation. 
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I. 'invention concerne ^galement un systeme pour 
l^estimation des intentions d'appels et de rappels dans un 
centre d'appels comportant un ^quipement de calcul relxe a 
des ^quipexnents associ^s aux postes de traitement d'appels, 

-c«act^is4-e^c^^-^^P---^<^-^^^°"^"^^^^^ 
moyens de comptage du non.bre d'appels deconnect^s Dec, du 
noxnbre d'appels abandonn^s ^d, du norrfcre d'appels re.us 
^e^us et un moyen de calcul pour la determination des 
coefficients , et N , ainsi qu'un moyen de calcul pour 
la determination des variables du nona>re de rappels et du 
nombre d' intentions d'appels 

rappels(p)^Jardecip-i>^firabdip-i) et, intentions (p) - 

regu3(p) - rappels (p) , 

^ N correspond au nombre de p^riodes sur lesquelles 
les evaluations des rappels s'effectuent ; 

a. representant la proportion d'appels deconnectes qux 
rappellent durant la i^^ P^riode suivant la deconnexion ; 

representant la proportion d'appels abandonn^s qux 
rappellent durant la P^riode suivant 1' abandon ; 

p-i represente la p^riode qui pr^cfede p de i p^riodes. 

on comprendra mieux 1' invention a I'aide de la 
description, faite ci-apres a titre purement explxcatxf, 
d'un mode de realisation de I'invention, en reference aux 

figures annexees ou : 

- la figure 1 illustre le principe general d'appel 

vers un centre d'appel ; 
, - la figure 2 est un schema fonctionnel du precede 

d'appel et de rappels pour des deconnexions et des abandons. 
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Illus-tre figure 1^ les appels clients arrivent en 
premier sur un CTI (Computer Telephony Integration). A 
partir des informations fournies par I'ACD [Automatic Call 
Dispatcher) de chaque site^ un mecanisme de routage permet 
5 de decider vers quel site envoyer I'appel a son arrivee. Une 

f ois — l-'-appe± — rout6 — efe— si — auGun— eonse-il-ler^de — clientele — ne- 

peut r6pondre dans 1' immediate il est mis en attente dans 
une file. Les phenomenes d' abandon et de d6connexion 
compliquent alors la gestion d'un tel centre d'appel. 

10 

En effet, illustr6 figure 1, considerons un client qui 
decide de tel^phoner au centre d' appels : c'est une premiere 
intention d'appel (1). Diff6rentes suites peuvent etre 
donnSes h cet appel. 

15 

Tout d'abord, il peut etre mis dans une file d' attente 

(2) et ensuite §tre servi par un conseiller de clientele. 
C'est ce qu'on appelle un appel r6pondu ou appel servi. 

20 Si cela etait possible en termes de ressources, 

toutes les premieres intentions d'appel seraient des appels 
rSpondus • 

Cependant^ un client doit ggngralement patienter 
25 quelques instants avant d'etre pris en charge par un 
conseiller de clientele. Il est alors possible qu'il mette 
fin prematurement a son appel : c'est un appel abandonne 

(3) . 

30 Enfin^ un client peut appeler alors que le nombre de 

personnes en attente a atteint une taille limite fixee a la 
file d' attente. A ce moment, le client est invite a rappeler 
ulterieurement : c'est un appel deconnecte (4), Parmi les 
clients ayant abandonne en file ou ayant 6te d^connectes. 
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une partie abandonne d6f initivement comme en (6), les autres 
clients, quant ^ eux,. essayent St nouveau de joindre un 
conseiller de clientele : on parle de rappel ou 
renouvellement d'appel (7). 



10 



-iT'-e^endrl^des-appei^ p^6s-ve^s^les-centre^de- 



clientele, quelle que soit la nature de I'appel et son 
aboutissement, forme ies appels regus (8) (c • est-a-dxre 
1' ensemble des appels r^pondus, abandonn^s et d^connect^s ) . 

Les ACD (Automatic Call Dispatcher, equipements 
assurant la distribution des appels aux conseillers de 
clientele) permettent, entre autres, de fournir des 
statistiques sur les appels. Ainsi, les modules de reportxng 
15 ACD peuvent, par exemple, fournir des informations sur le 
nombre d' appels regus ou servis par demi-heure pendant les 
deux derni&res semaines. 

Ainsi, de fagon g^n^rale, il est possible grace aux 
20 ADC d'^valuer les parametres et variables suivants pour 
diff^rentes periodes : 

a, representant la proportion d'appels d^connect^s qui 
rappellent durant la i^^^ p^riode suivant la d^connexion, 

representant la proportion d' appels abandonnes qui 
rappellent durant la i^"^ p^riode suivant 1' abandon 

et N correspond au nombre de periodes sur lesquelles 
30 Evaluations des rappels s'ef fectuent. 

Les differents coefficients a, et caract^risent le 
comportement du client face au rappel. Us ne varient pas en 
temps reel, et peuvent Stre par exemple calcules en 
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utilisant une methode de regression lin^aire sur un 
echantillon repr^sentatif du ph§nomene de rappel au cours de 
« journees type » du centre de rappel concern^. 

Par ailleurs, on lvalue en temps reel durant une 
periode p les statistiques des etats des appels grace aux 
ADe-5— On~obtrient--arlQrs--pour--la-~pe^^^ 

Dec(p) representant le nombre d' appels d6connect6s 
durant une periode p ; 

Abd(p) reprfisentant le nombre d' appels abandonnSs 
durant une periode p ; 

Regus(p) representant le nombre d' appels regus durant 
une periode p 

Le nombre de rappels durant la p6riode est alors 
lvalue de la fagon suivante : 



rappelsip) dec(p + abd{p - 0 ou p-i repr^ sente la 



periode qui precede p de i periodes. 

Le nombre d' intentions d' appels durant une periode p 
est alors obtenu par : 



De nombreuses applications techniques de ce proc^de 
d ' evaluation du nombre d ' intentions d ' appel sont 
envisageables . Ceci permet bien sur d'abord de dimensionner 
les centres d' appels par 1' adaptation du nombre de sites ou 
du nombre de conseillers de clientele. Ce dimensionnement 
est alors possible non seulement de fagon globale^ mais 
aussi selon les periodes. 



N 




Intentions (p) = 



regus(p) - rappels(p) . 



Une autre application serait celle de reconstituer des 
historiques d' intentions d' appels sur la base de ceux 
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concernant les appels regus, abandonnes et d^connect^s. Un 
autre usage est de permettre 1' evaluation de la quality de 
service par rapport aux intentions d' appels (plutdt que par 
rapport aux appels regus). L' invention permet de faire cette 
estimation en temps reel et ceci sans mobiliser 
- d ' Impor L ante s— re s sources inf ormat i ques-. — - 

L' invention est dScrite dans ce qui precede a titre 
d'exemple. Il est entendu que I'homme du metier est a meme 
de r#aliser diff^rentes variantes de 1' invention sans pour 
autant sortir du cadre du brevet. 
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REVENDICATIONS 

1. Proc^dS pour 1' estimation des intentions d'appels 
et de rappels dans un centre d'appel, caract6risS en ce 

5 gu'il comprend les stapes suivantes : 

(a) evaluer N correspondant au nombre de p^riodes sur 
lesguelles les Evaluations des rappels s'effectuent ; 

(b) 6valuer representant la proportion d'appels 
d^connectes qui rappellent durant la i^ pEriode suivant la 

10 deconnexion ; 

(c) ^valuer representant la proportion d'appels 
abandonnes qui durant la i^® p^riode suivant 1' abandon ; 

(d) evaluer les variables des etats des appels: 
Dec(p) represente le nombre d'appels deconnectes 

15 durant une periode p ; 

Abd(p) represente le nombre d'appels abandonnSs 
durant une periode p ; 

Regus(p) represente le nombre d'appels regus 
durant une pSriode p ; 
20 (e) estimer le nombre de rappels, rappels (p) durant 

ladite pSriode p, avec 

N 

rappels(p) = ]^ «, • dec(p - 0 + A * ^bd{p - 0 , ou p-i represente la 

periode qui precede p de i pSriodes 

(f) ^valuer le nombre d' intentions d'appels durant une 
25 periode p, intentlons(p) = regus(p) - rappBls(p) . 

2. Procede pour 1' estimation des intentions d'appels 
et de rappels dans un centre d'appel selon la revendication 
1, caractSrise en ce que les coefficients et sont 

30 calculus par regression lin^aire sur au moins un echantillon 
repr^sentatif . 
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3. Proc6d6 pour 1 ' estimation des intentions d'appels 
et de rappels dans un centre d'appel selon la revendication 
1, caract6ris4 en ce que ladite estimation est faite sans 
enregistrement syst6matique d'un identifiant de chaque appel 



5 regu . 



4. Proc6d6 pour 1' estimation des intentions d'appels 
et de rappels dans un centre d'appel selon la revendication 
1, caract6ris6 en ce que la capacity dudit centre d'appel 

10 est adapt^e en fonction de ladite estimation. 

5. syst^me pour 1' estimation des intentions d'appels 
et de rappels dans un centre d'appels comportant un 
^quipement de calcul reli6 h des 4quipements associ^s aux 

15 postes de traitement d'appels, caract#ris6 en ce que 
I'gquipement de calcul comporte des moyens de comptage du 
nombre d'appels d^connectes Dec. du nombre d'appels 
abandonn^s Abd, du nombre d'appels regus Regus et un moyen 
de calcul pour la determination des coefficients a, , et 

20 N, ainsi qu'un moyen de calcul pour la determination des 
variables du nombre de rappels et du nombre d' intentions 
d'appels 

rappels(.p)-^ardecip-i)^^r"bdip-i) et, intentions (p) = 

regus (p) - rappels (p), 

ou N correspond au nombre de pSriodes sur lesquelles 
les evaluations des rappels s'effectuent j 

a, representant la proportion d'appels d^connectes qui 
rappelllnt durant la i^"^ p^riode suivant la deconnexion ; 

fi, representant la proportion d'appels abandonnes qui 
rappellent durant la i^^ periode suivant 1' abandon ; 

p-i represente la periode qui precede p de i p^riodes . 



25 
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6. Systeme pour 1 'estimation des intentions d'appels 
et de rappels dans un centre d'appels selon la revendication 
5, caracterise en ce qu'il comprend au moins un Automatic 
Call Dispatcher (ACD). 



I 
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